package m202405.d12;

/**
 * @@author: 爱做梦的锤子
 * @date: 2024/5/12 15:34
 */
public class Q21 {

    public static void main(String[] args) {
        ListNode list1 = new ListNode(1);
        list1.next = new ListNode(2);
        list1.next.next = new ListNode(4);

        ListNode list2 = new ListNode(1);
        list2.next = new ListNode(3);
        list2.next.next = new ListNode(4);

        Q21 q21 = new Q21();
        q21.mergeTwoLists(list1, list2);
    }

    public ListNode mergeTwoLists(ListNode list1, ListNode list2) {
        ListNode rs = new ListNode();
        ListNode p = rs;
        while (list1 != null || list2 != null) {
            if (list1 == null) {
                p.next = new ListNode(list2.val);
                list2 = list2.next;
                p = p.next;
                continue;
            }
            if (list2 == null) {
                p.next = new ListNode(list1.val);
                list1 = list1.next;
                p = p.next;
                continue;
            }
            if (list1.val < list2.val) {
                p.next = new ListNode(list1.val);
                list1 = list1.next;
                p = p.next;
            } else {
                p.next = new ListNode(list2.val);
                list2 = list2.next;
                p = p.next;
            }
        }
        return rs.next;
    }
}
